1	1	922
2	1	341
3	0	1453
4	1	681
5	1	681
6	1	370
7	1	330
8	1	391
9	1	411
10	1	1242
11	1	-1
12	1	-1
13	1	411
14	1	421
15	1	461
16	1	591
17	1	481
18	1	401
19	0	641
20	0	1161
21	0	561
22	1	520
23	1	571
24	1	630
25	1	701
26	1	380
27	1	451
28	1	351
29	1	380
30	1	541
31	1	711
32	0	531
33	1	501
34	1	531
35	1	521
36	1	460
37	1	521
38	1	601
39	1	481
40	0	580
41	0	541
42	1	621
43	1	360
44	1	510
45	0	671
46	1	661
47	0	1021
48	0	992
49	1	1042
50	1	962
51	1	-1
52	1	-1
53	1	1212
54	1	1232
55	1	921
56	1	881
57	1	811
58	1	862
59	0	841
60	0	1112
61	1	961
62	0	891
63	1	1062
64	1	1231
65	0	1101
66	1	670
67	0	1913
68	1	1111
69	1	911
70	0	842
71	1	932
72	1	1132
73	1	1031
74	0	1192
75	0	991
76	0	1292
77	1	510
78	0	771
79	0	891
80	0	1092
81	1	931
82	0	531
83	0	630
84	1	891
85	0	801
86	0	932
87	1	842
88	0	1102
89	1	591
90	0	861
91	1	1001
92	0	1032
93	0	982
94	0	751
95	0	961
96	1	841
97	0	852
98	0	1102
99	1	901
100	1	851
101	0	541
102	1	901
103	0	831
104	0	1101
105	1	971
106	1	1001
107	0	891
108	1	942
109	1	922
110	1	961
111	1	932
112	0	981
113	1	981
114	1	1121
115	0	911
116	1	1412
117	1	941
118	1	992
119	0	922
120	0	751
121	1	891
122	1	871
123	1	922
124	0	1012
125	0	1031
126	0	1142
127	1	871
128	1	1052
129	0	882
130	1	941
131	1	1091
132	1	1142
133	1	891
134	1	1071
135	1	862
136	1	982
137	1	992
138	1	941
139	0	921
140	0	1102
141	1	912
142	0	911
143	1	972
144	1	871
145	0	1011
146	0	911
147	1	991
148	1	961
149	0	901
150	0	1111
151	0	881
152	0	1012
153	1	1432
154	0	891
155	1	901
156	0	901
157	1	911
158	0	881
159	0	921
160	0	851
161	0	921
162	1	961
163	1	841
164	1	822
165	1	1062
166	0	1462
167	1	1092
168	0	951
169	0	-1
170	1	871
171	1	902
172	0	1512
173	0	1282
174	1	932
175	1	1001
176	1	851
177	1	871
178	1	882
179	1	871
180	0	892
181	1	912
182	1	951
183	1	891
184	0	1132
185	1	992
186	1	1012
187	1	-1
188	1	1221
189	1	1122
190	1	1011
191	1	1011
192	1	981
193	1	991
194	1	962
195	0	902
196	1	1041
197	1	862
198	1	661
199	0	471
200	1	361
201	0	861
202	1	450
203	0	540
204	0	992
205	0	901
206	1	961
207	0	550
208	0	581
209	1	801
210	0	881
211	1	932
212	0	691
213	1	1111
214	1	871
215	0	651
216	0	410
217	0	811
218	1	892
219	1	972
220	1	1032
221	0	620
222	1	660
223	0	772
224	1	490
225	1	581
226	1	1232
227	0	560
228	1	1291
229	1	661
230	1	400
231	0	531
232	0	461
233	1	451
234	1	461
235	0	581
236	0	541
237	1	871
238	1	951
239	1	411
240	0	441
241	0	541
242	1	551
243	0	620
244	1	531
245	1	371
246	1	421
247	1	521
248	0	581
249	1	831
250	1	821
251	1	872
252	0	1021
253	0	901
254	1	992
255	1	561
256	1	701
257	0	591
258	1	781
259	1	701
260	1	531
261	1	460
262	0	521
263	1	560
264	1	631
265	1	471
266	0	401
267	1	411
268	0	431
269	0	681
270	1	521
271	0	531
272	0	922
273	1	802
274	1	350
275	1	431
276	1	411
277	1	451
278	1	541
279	1	551
280	1	431
281	1	551
282	0	371
283	1	581
284	0	491
285	1	491
286	1	400
287	1	581
288	1	-1
